How Can severe Constipation be Treated?

I have been moderately severely constipated for about 1.5-2 months. I went from going regularly every morning and late afternoon to basically nothing. I have tried stool softeners, laxatives, and suppositories so I could at least go a bit as it is so uncomfortable. There isn t that much gas. I eat very healthy tons of fruit and veggies and fiber, lots of water daily (2-3 liters) and I exercise faithfully 45mins/ 5 days a week. I dont think its an full obstruction as I can pass gas and there isn t super amounts of pain. I went to the doctors but he seemed to think i was being hysterical. I do have IBS but I have been managing it with my diet for about 4-5 years thus the regular bowel movements, thoughts?